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(54) Transmission rate judging unit 

(57) A method and system is disclosed for deter- 
mining an actual transmission rate of an encoded com- 
munication which has been transmitted at one of a 
plurality of transmission rates. An encoded communica- 
tion is decoded at the plurality of transmission rates to 
generate decoded signals and decoding parameters 
which indicate the reliability of the decoded signals. One 
or more candidate transmission rates are identified 
based upon said decoding reliability parameters, if 
there is only one candidate transmission rate, the actual 
transmission rate is determined to be that candidate 
transmission rate. If there is more than one candidate 
transmission rate, the decoded signals are reencoded 
at the candidate transmission rates at which they were 
decoded. The bits of the communication are then com- 
pared with the bits of the reencoded signals for each 
candidate transmission rate to determine the actual 
transmission rate. A method and system is further dis- 
closed for determining threshold values for comparison 
with the decoding reliability parameters in identifying the 
candidate transmission rates. A method and system is 
further disclosed which determines those threshold val- 
ues on the basis of detected reception conditions, 
including the relative strength of muftipath component 
signals and the total received power in the communica- 
tion. 
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Description 

The present invention relates to a digital communications receiver and more specifically to a system and method 
in a digital communications receiver for determining a transmission rate of a received frame of data which has been 
s transmitted at a selected one of a plurality of transmission rates after the error-correction encoding thereof. 

Background of the Invention 

Few examples of variable rate transmission systems exist particularly as to variable rate transmission systems in 
10 which no signals are transmitted to indicate the transmission rate to be used by a receiver for detecting the transmitted 
data. TTie present invention is concerned with providing a system and method for determining, from information 
obtained as a result of the decoding process, the transmission rate at which a received frame of data has been trans- 
mitted. 

Variable rate transmission will now be described, with reference to FIG. 1. In the description which follows, the 
75 transmission rate of a given frame of data will be assumed to take values which vary among 1.2 kilobits per second 
(kbps), 2.4 kbps, 4.8 kbps, and 9.6 kbps. A transmitter selects one of the available transmission rates of 1 .2 kbps, 2.4 
kbps, 4.8 kbps, and 9.6 kbps in accordance with the quantity of data to be transmitted, and the characteristics of the 
transmission channel. The transmitter then transmits the data at the selected transmission rate over the channel. 

FIG. 1 illustrates an example of a method for constructing a single frame transmitted in accordance with a variable 
20 rate transmission system. The illustration of the construction of a frame of data in FIG. 1 is intended to be exemplary, 
and not as indicating any particular constraints as to the manner in which a received frame of data is to be presented 
to the transmission rate judging system. 

As illustrated, the frames as transmitted in a variable rate transmission system have a fixed time duration or "trans- 
mission frame width y 181, regardless of the amount of data transmitted therein in accordance with a selected trans- 
25 mission rate. Use of such fixed width frames permits a receiver to handle communications on a frame by frame basis 
according to a uniform duration in time. 

As illustrated in FIG. 1 . in formatting the data for transmission according to different transmission rates, the duration 
or "width' of each transmitted bit is uniformly and proportionately varied. For example. H the width 182 of a bit of a frame 
formatted for transmission at the 9.6 kbps rate is one unit of time t, two units of time 2t, 1 83, are needed per bit for trans- 
30 mission at the 4.8 kbps rate, four units of time 4t 1 84, are needed for transmission at the 2.4 kbps rate, and eight units 
of time 8t, 185, for transmission at the 1.2 kbps rate. 

This results in a corresponding relationship for the instantaneous signal power of bits transmitted according to the 
different transmission rates. That is, since bits transmitted at the rate of 1 .2 kbps are eight times longer in duration than 
bits transmitted at the 9.6 kbps rate, the bits transmitted at the 1 .2 kbps rate can be transmitted at a correspondingly 
35 reduced power level, which can be, for example, one eighth of the power level at which bits are transmitted at the 9.6 
kbps rate. The power level of bits transmitted at the 2.4 kbps and 4.8 kbps rates are also reduced correspondingly in 
relation to the power level used to transmit at 9.6 kbps. Reducing the transmitted power level for transmission at lower 
transmission rates, in this manner, reduces the overall transmitter power usage over time, and conserves energy (viz. 
battery power) in the transmitter, reduces interference with other transmitted communications, and increases the 
40 number of channels in the system which are available to be used at one time. 

When a receiver has not been signalled with ind cation of the transmission rate of an incoming communication, the 
receiver must determine the transmission rate from the transmitted data itself. As illustrated in FIG. 1, when data is 
transmitted at rates lower than the maximum 9.6 kbps rate, data may appear to the receiver to have been transmitted 
repetitively. Thus, data which is transmitted at the 4.8 kbps rate appears to have been transmitted twice over the total 
45 transmission time in which each of the time intervals correspond to the time needed to transmit one bit at the 9.6 kbps 
rate. Thus, the method for determining the actual transmission rate of a transmission may be considered to be a method 
for determining the number of times that data bits have been repetitively transmitted. 

As described above, the power levels at which data are transmitted vary according to different transmission rates. 
However, it is well known in digital communications that the bit error rate for a received transmission increases when 
so the transmitted signal energy per bit of the transmission decreases. Thus, in order to reduce the probability of making . 
an error in the determination of a transmitted data rate, a system is needed for determining the transmission rate of a 
received communication in a manner which accounts for increases in the bit error rate of the transmission due to the 
decreased signal energy which is present per transmitted bit for transmissions received at higher transmission rates. 

55 Summary of the Invention 

Accordingly, it is an object of the present invention to provide a system and method for accurately determining the 
actual transmission rate of a received communication irrespective of the variation in the relative magnitudes of the pos- 



2 



oxionnrirv <-pp n«i7^nA? I > 



1 



EP0817440A2 



sible transmission rates and irrespective of the magnitude of the characteristic bit error rate for the received communi- 
cation. 

A further object of the present invention to provide a system and method for accurately determining the transmis- 
sion rate of a received communication which is based, at least partly, on the decoding result of bits which have been 
5 error correction encoded for transmission. 

Still another object of the present invention to provide a system and method for accurately determining the trans- 
mission rate of a received communication through the use of parameters which result from the decoding process which 
provide indication as to the reliability of the results of decoding an error correction encoded signal. 

Still another object of the present invention to provide a system and method for accurately determining the trans- 
10 mission rate of a received communication which performs an initial determination of one or more candidate transmis- 
sion rates in accordance with a set of threshold values, and performs further operations to determine the actual 
transmission rate from among several candidate transmission rates so determined. 

Still another object of the present invention to provide a system and method for accurately determining the trans- 
mission rate of a received communication based on comparing the encoded received communication and the result of 
75 reencoding the decoded received communication for each of a plurality of candidate transmission rates. 

Still another object of the present invention is to provide an improved CDMA receiver system which incorporates a 
system and/or method for accurately determining the transmission rate of a received communication based at least 
paiDy on an initial determination of one or more candidate transmission rates. 

Still another object of the present invention is to provide a CDMA receiver system which provides improved accu- 
se racy in the determination of a transmission rate by permitting adjustment of the threshold values used to determine the 
accuracy of decoding at a particular transmission rate based on measured reception conditions, induding the relative 
strength of muttipath components of a transmission. 

BRIEF Description of the Drawings 

25 

FIG. 1 shows a construction of a frame of data of a Variable rate transmission. 
FIG. 2 is an example of a construction of a convolution^ encoder. 

FIG. 3-1 (a) shows a trellis diagram which illustrates the decoding of the convolutionally encoded frame of 20 bits. 
FIG. 3-1 (b) to FIG. 3-4(1) show the VHerbi decoding process of the convolutionally encoded frame of 20 bits. 
30 FIG. 4 is an example of a block diagram of a transmission rate determination system of the present invention. 
FIG. 5 is an example of the structure of a CDMA receiver of the present invention. 

FIG. 6(a) illustrates how a digital information signal is modulated by a pseudo-random code to produce a spread 
spectrum modulated information signal in a CDMA trans 1 nrtter, 
FIG. 6(b) illustrates muttipath components of a detected signal in a CDMA receiver. 
35 FIG. 7 shows another example of the structure of a CDMA receiver of the present invention. 

Detailed Description of the Preferred Embodiments 

A transmission rate judging system constructed in accordance with a first embodiment of the invention will now be 
40 described, with reference to FIG. 4. The transmission rate judging system of the present invention is used in a receiver 
to determine the transmission rate of a received frame of data of a digitally encoded communication, wherein the trans- 
mission rate may be any one of a plurality of transmission rates selected by a transmitter on a frame by frame basis, in 
accordance with the quantity of data to be transmitted. As received, each frame of data has been encoded with an error 
correction code which requires decoding in the receiver. 
45 In the background description of the encoding and decoding processes which follows, a convolutional code will be 
described as a specific example of an error correction code, and the Vrterbi method of decoding will be described as a 
specific example of an appropriate decoding process. However, the skilled person in the art will recognize that the 
present invention is not limited in application to systems which employ the particular encoding and decoding techniques 
which are described here. 

so The encoding process, as performed using a convolutional code will first be described. FIG. 2 illustrates the con- 
struction of a conventional convolutional encoder. In FIG. 2, reference numeral 401 is a three-stage shift register which 
accepts the sequential input 400 of a binary value of "1 " or "0." At the beginning of each clock cycle, the sequential input 
400 is clocked in to the first stage s1 of the shift register, and the content of each stage during the previous cycle is 
shifted to the right. After the performance of the operations as indicated below, the contents of each stage of the shift 

55 register is shifted and clocked in to the next succeeding stage. 

Reference numeral 402 is a modulo-2 adder which modulo-2 adds the contents of the first stage s1 of the shift reg- 
ister, the second stage s2 and the third stage s3 of the shift register 401 . Reference numeral 403 is a modulo-2 adder 
which modulo-2 adds the contents of the first stage s1 and the third stage s3 of the shift register 401 . Here, modulo-2 
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addition refers to an addition algorithm which yields a digital output value of "1" when the number of Ts in the input is 
an odd number, and which yields a digital output value "0* in all other cases. Sampling switch 404 is used to provide a 
two-bit sequential output which includes the output of modido-2 adder 402 and of modulo-2 adder 403 for every bit 
which appears in succession at the input to the shift register 401. The output 405 of sampling switch 404 forms the 

5 encoded output of the convolutions encoder. 

The operations of the convolutional encoder shown in FIG. 2 will now be described. Here, the case will be 
described in which a stream of digital information, 1 0 bits in length, is input to the convolutional encoder per frame. Prior 
to commencement of the encoding, each gage of the shift register 401 is reset to the binary value "0". That is, s1="0\ 
s2="0", and s3="0", where s1 , s2, and s3 are the contents of the respective stages of the shift register 401 . As an exam- 

10 pie, a seven bit stream of digital information bits will be assumed to have the values: "1 0 0 1 1 1 0." In addition, a stream 
of three bits having the binary value "0" will be placed at the end of the seven information bit stream for use in resetting 
the three stages of the shift register 401 after the seven information bits of the frame have been encoded. Therefore, 
the total stream of bits which is input to the shift register 401 in succession is a frame of ten bits having the binary values 
"100 1 1 10000". 

is After the first bit of the ten bit frame, which has the binary value of "1 f is input to the shift register 401 . the contents 
of the shift register 401 becomes s1 ="1 \ s2="0", and s3 ="0." As a result, the output of modulo-2 adder 402 becomes 
"1 ," and the output of the modulo-2 adder 403 also becomes "1 In consequence, the two-bit output 405 of the sampling 
switch 404, becomes the oonvolutional code output "1 1". Following this, when the second bit, "0", is input to the shift 
register 401, the contents of the shift register 401 becomes s1="0", s2 ="1", and s3-"0." The resultant output of the 

20 modulo-2 adder 402 becomes "1 and the output of the modulo-2 adder 403 becomes "0". As a result the convolution- 
Sly encoded output 405 of sampling switch 404 becomes "1 0". 

After the third bit of binary value "0" is input to the shift register 401 , the contents of the shift register 401 becomes 
s1 ="0", s2="0", and s3="1 The resultant output of the modulo-2 adder 402 becomes "1 and the output of the modulo- 
2 adder 403 becomes "1". As a result, the convolutional code output 405 of sampling switch 404 becomes "1 1". 

25 As encoded, the ten bit information stream becomes a 20 bit encoded stream having ten redundancy bits. Thus, 
the convolutional code output 405 of the convolutional encoder (FIG. 2) appears as a 20 bit encoded output stream hav- 
ing the binary values "1 1 101 1 1 10 1 1001 1 10000". 

The principles of V'rterbi decoding will now be described, with reference to FIGS. 3-1 to 3-4. FIG. 3-1 (a) shows a 
trellis diagram which illustrates the decoding of the convolutionally encoded frame of 20 bits having the values: 

30 "1 1 101 1 1 101 1001 1 10000." 

In order to decode a convolutionaily encoded frame of bits according to the Vrterbi process, a decoder in a receiver 
must be provided in advance with a pattern for decoding, such as is illustrated in the trellis diagram shown in FIG. 3- 
1 (a). In the trellis diagrams shown in FIG. 3-1 (a) through FIG. 3-4(0. the symbol "o" indicates a node, and the solid line 
arrow and the dotted line arrow indicate branches of a decoding path. The intervals a to j as shown in abscissa, and the 

35 states 0 through 3 as shown in ordinate, indicate path segments for movement along branches of the trellis from node 
to node. 

In order to illustrate the error correction capability of the convolutional code, the principles of Vrterbi decoding will 
be described with specific reference to the decoding of the above convolutionally encoded 20 bit stream after an error 
in transmission causes two bits of the 20 bit stream to indicate the wrong binary values. The errors appear in the second 
40 and fifth bits of the 20 bit stream, as follows: 

Encoded Frame As Transmitted: 
"1 1 1 0 1 1 1 1 01 1 001 1 1 000 0" 
Encoded Frame As Received: 
45 "1 01 001 1 1 01 1001 1 1000 0" 

Decoding according to the Vrterbi process begins by dividing the encoded bits of the received frame into 2 bit frame 
segments as indicated: 

so Encoded Frame As Received: 

"1 0", "1 0", "0 1". "1 1", "0 1", "1 0", "01", "1 1", "00", "00". 

In the intervals a through j shown in FIG. 3-1 (a), each successive two bit segment of the received frame is com- 
pared to alternative two bit sequences which correspond to respective branches of the trellis diagram. For example, at 
55 the commencement of the decoding, the first two bit segment "1 0" of the 20 bit frame is compared to the solid line arrow 
branch which corresponds to the sequence "0 0". The first two bit segment "1 0" of the 20 bit frame is also compared 
to the dotted line arrow branch which corresponds to the sequence "1 1 \ these branches being the only branches which 
span the interval a. As is easily seen, the first two bit segment of the frame, which has the bit values "1 0", matches 
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neither of the branches. However, ail that is required during this step of the decoding process is to calculate the number 
of bits which are different between the received two bit segment and the bit sequences which correspond to the 
branches of the trellis diagram. The results of the comparison obtained for each received two bit segment is called the 
Hamming cfistance. By way of example, the Hamming distance between the bit sequences "0 1" and "1 1" is one, while 
5 the Hamming distance between the bit sequences B 1 1" and "1 1" is zero. Tbe skilled person in the art will recognize 
that other ways exist for calculating the distance between different sequences of bits by determining, for example, the 
Euclidian distance. 

After the Hamming distances have been calculated for several segments of the frame along the branches of the 
decoding pattern through several intervals, a decoding path along the branches of the pattern which has the smallest 

10 accumulated Hamming distance, will be selected among the several possible paths as a surviving path. For example, 
at intervals occurring after interval c. as shown in FIG. 3-1 (a), of the two branches which are input to each node, a 
branch with a smaller accumulated value is selected as a surviving one. This selection process is repeated along the 
entire length of the decoding pattern so as to yield a surviving path through the pattern. 

The decoding result is then determined by the bit values which correspond to the successive branches of the pat- 

75 tern which are found in the surviving path, and which therefore correspond to path of the smallest accumulated Ham- 
ming distance between the frame of weeded bits. For example, in FIG. 3-1 (a), each dotted line arrow branch 
corresponds to a decoding result of "1" for a two bit frame segment, while each solid line arrow branch corresponds to 
a decoding result of "0" for a two bit frame segment 

The decoding process starts from the node at the left edge of FIG. 3-1 (a). The Hamming distance between the first 

20 received frame segment "1 0" and the bit sequences for each branch of interval a of the trellis diagram are obtained. In 
interval a, the Hamming distance between the received frame segment "1 0" and the branch "0 0" is one, and the Ham- 
ming distance between the received frame segment "1 <T and the branch of the diagram "1 1" is also one. Therefore at 
the end of interval a, the accumulated value of the Hamming distances at the state 0 node is one, and the accumulated 
value of the Hamming distances at the state 1 node is also one. The results are expressed as the accumulated values 

25 "1" and "1" which are shown in the boxes located at the state 0 node and at the state 1 node in FIG. 3-1 (b). These accu- 
mulated Hamming distances values can be referred to as path metrics for the potential decoding paths along the trellis 
diagram of the decoder. 

Next the Hamming distances for the next frame segment "1 0" of the 20 bit frame are obtained for each of the 
branches of interval b. and the path metrics for each path are updated. In interval b, the Hamming distance between the 

30 received frame segment "1 0" and the branch "0 0" is one. Similarly, the Hamming distance between the received frame 
segment "1 0" and the branch "1 1" is one, while the Hamming distance between the received frame segment "1 0" and 
the branch "1 0" is zero, and the Hamming distance between the received frame segment "1 0" and the branch "0 1" is 
two. Therefore, at the conclusion of the interval c, as shown in FIG. 3-1 (c), the path metric which results for the state 0 
node becomes *Z by adding the Hamming distance 1 for the interval b to the path metric T of the previous node. In a 

35 similar manner, the path metric for the state 1 node becomes '2\ the path metric for the state 2 node becomes *1 \ and 
the path metric for the state 3 node becomes 3'. 

Up to this point over the intervals a and b there is only one branch which connects to nodes at the conclusion of 
each interval. However, from the beginning of interval c and on, there are always two branches which connect to the 
nodes at the conclusion of each interval in all the cases. Therefore, after interval c, the branch going into each node 

40 which has the smaller path metric of the two branches is selected as a surviving path. Thus, a process of 'choosing 
between the two branches' is performed prior to entering each successive node, and based on the results, one of the 
branches is discarded. However, when the path metrics for the two branches are identical, either of the branches may 
be selected at random as the surviving path. 

Continuing with the example, as illustrated in FIG. 3-1 (c), for the next received frame segment "0 1", the Hamming 

45 distances are again calculated for each of the branches and for each of the nodes of the states 0 through 3. As shown 
in FIG. 3-1 (c) the Hamming distance between the frame segment "0 1 " and the branch bit sequence "0 <T is one, while 
the Hamming distance is one in comparison with the branch bit sequence "1 1 two in comparison with the branch bit 
sequence "1 0", and zero in comparison with the branch bit sequence "0 1". Therefore, the decoding process results in 
a decoding path which connects the brandies along the paths having the path metric '3' and the path metric 2' to the 

so state 0 node. Among these, the branch along the path having a path metric of *2* is selected as a surviving path. Simi- 
larly, the decoding process connects the branches along the paths having the path metric *3' and the path metric *2' to 
the state 1 node and the branch on the path having the path metric *2' is selected as a surviving path. 

Continuing this process for the state 2 node results in the branches along the paths having the path metric '4' and 
the path metric 3* being connected to the state 2 node, and the branch of the path metric '3' being selected as a sur- 

55 viving path. For the state 3 node, the branches on the paths having the path metric *2' and the path metric "3* are con- 
nected to the state 3 node and the branch of the path metric '2' of them is selected as a surviving path. The results of 
the selection process are shown in FIG. 3-2(d). 

Here, it should be noted that the state 0 node shown in FIG. 3-2(d) at the conclusion of interval b is marked in solid 
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black. As shown, there is no branch originating from that node to the next node. This indicates that there is no path 
which results in decoding which passes through this node. Therefore, all branches which connect into the state 0 node 
which is marked are eliminated from consideration. These results are reflected in FIG. 3-2(e). 

The result of continuing the decoding process according to the foregoing description is that, finally, only one path 

5 which corresponds to the sequence of encoded bits in the frame will remain. The states which are entered in succes- 
sion as a result of the decoding for the remaining two-bit segments of the received 20 bit frame are shown in FIG. 3-2(f) 
through FIG. 3-4(1). It should be noted here that the last three of the two-bit segments of the encoded stream are known 
a priori to have the values "0 0", since they correspond to the last three bits of the pre-encoding signal which are used 
to reset the stages of the shift register 401 of the convolutional encoder. Since the decoder is constructed to operate in 

10 accordance with these a priori encoding principles, the decoder selects a decoding path which results in the last three 
two-bit segments being decoded with the binary value "0". Therefore, in the interval h, the interval i, and the interval j of 
the trellis diagram, only the solid line arrows which indicate a decoding of the value "0" are connected to the next nodes. 

As shown in FIG. 3-4(1), the Vrterbi decocfing process results in the automatic selection of only one surviving path. 
The surviving path is characterized by the successive branches which remain for each interval of the diagram from left 

is to right. Thus, the branches of the surviving path, in sequence, are "a dotted line arrow", "a solid line arrow", "a solid 
line arrow", "a dotted line arrow", "a dotted line arrow", "a dotted line arrow", "a solid line arrow", "a solid line arrow", "a 
solid One arrow", and "a solid line arrow." As described above, since a solid line arrow corresponds to a decoding result 
of "0" and a clotted line arrow corresponds to a decoding result of "1", the complete decoding result for the frame 
becomes "10 0 1 1 1 00 0 0". Upon examination of the decoding result, it can be recognized, that in spite of the errors 

so which have occurred in the 20 bit frame of received input, the decoding result is free of errors, such that the same ten 
information bits which were transmitted are again obtained through the decoding process. 

As is apparent from the foregoing description, the Viterbi decoding process produces for each frame or portion of 
a frame of bits, a decocfing result and a path metric parameter for the decoding result. In the following, the path metric 
parameter which corresponds to the final decoding result will be referred to as a final path metric. In the foregoing exam- 

25 pie, the value of the final path metric is 4. 

From the above description of the Viterbi decoding process, it is apparer.t that the final path metric expresses the 
reOability of the Viterbi decoding result. It is a matter of course that the smaller the value of the final path metric, the 
higher the reliability of the Viterbi decoding result. 

A transmission rate determination system constructed in accordance with the present invention will now be 

30 described, in light of the foregoing background description of convolutional encoding and Viterbi decoding techniques. 
A receiver receives communications at transmission rates which vary in accordance with a selection made by the trans- 
mitter among a set of predetermined transmission rates, such as, for example, 1.2 kbps, 2.4 kbps, 4.8 kbps, and 9.6 
kbps. As received, the communications are sequences of convolutionalty encoded frames of digital data which are 
capable of being decoded by a Viterbi decoding process such as described in Jie foregoing. 

35 FIG. 4 is a block and schematic diagram of a transmission rate determination system constructed in accordance 
with the present invention. With reference to FIG. 4, a detected symbol signal 1 00 for a frame of a detected transmission 
is input to a bit judgment means 101 which is used to combine successive symbols according to bit repetition numbers 
which correspond to the respective transmission rates. The bit judgment means 101 also includes judging means which 
determines, at each of the different transmission rates, a value for each of the successive combination of repeated bits. 

40 The resultant stream of bit judgments, for each transmission rate, are output by the bit judgment means 1 01 as the com- 
bined bit signals 109, 1 10, 1 1 1 and 1 12 at the respective transmission rates of 1.2 kbps, 2.4 kbps, 4.8 kbps, and 9.6 
kbps. 

The bit judgment means 101 can be constructed to perform the bit judgment process according to either one of the 
methods, in which a hard decision or a soft decision, respectively, of the bit value is provided. In systems in which 
45 decoding is performed according to a Viterbi method based on the comparison of Hamming distances, such as 
described in the foregoing, a method of bit judgment which provides hard decisions of the bit values is adequate. How- 
ever, in systems in which decoding is performed according to a Viterbi method based on a comparison of Euclidian dis- 
tances, a method of bit judgment which provides soft decisions of the bit values should be used. 

The bit judging operation which provides hard decisions, makes determinations according to the following rule: 

so 

for symbols having the value after addition of "0" or higher, the symbol is determined to have the binary bit value of 
"1";and 

for symbols having the value after addition of less than "0". the symbol is determined to have the binary bit value of 
"0". 

55 

The Viterbi decocfing means 102 receives the combined bit signals 109 through 1 12 and decodes them by a Viterbi 
process, each according to the respective transmission rates. The results are then output by the Viterbi decoding 
means 102 as the decoded result signals 125. 126, 127, and 128 for the respective transmission rates of 1.2 kbps, 2.4 
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kbps, 4.8 kbps, and 9.6 kbps. The Vrterbi decoding means 102 also outputs the signals 1 13, 1 14, 1 15, and 1 16 which 
indicate the final path metrics resulting from the decoding performed at the respective transmission rates. 

First transmission rate judgment means 104 includes a threshold value judgment means 1 03. The threshold judg- 
ment means 103 receives the final path metric signals 1 13, 114, 1 15, and 116 from the Viterbi decoding means and 

5 performs an initial determination of the reliability of the decoding result at each respective transmission rate. The 
threshold judgment means receives threshold values 117, 118, 119. and 120 which are provided for determining the 
reliability of the decoding result at the respective transmission rates. As a result of comparing the final path metrics indi- 
cated by the signals 113, 114, 115and 116 with the threshold values 117, 118, 119, and 120 for each of the respective 
transmission rates, the threshold judgment means 103 provides the threshold judgment signals 121 , 122, 123, and 124, 

w which indicate, in each case, whether the threshold value has been exceeded for the tested particular transmission rate. 
The threshold value signals 1 17, 1 18, 1 19, and 120 may be set to f ixed values in accordance with a hard-wired 
implementation or semi-fixed values in accordance with an adjustable implementation which may use switches or non- 
volatile memory, for example, for storing the threshold values. Alternatively, threshold values for the respective trans- 
mission rates may be determined dynamically with the aid of sequential logic or a microcode or software implementa- 

75 tion based upon the results of current decoding operations. The threshold values so determined may then be passed 
as input signals 117, 1 18, 1 19, and 120 to the threshold value judgment means 103, and may be changed accordingly 
on a frame by frame basis. 

The transmission rate determination means 1 05 makes a determination of the transmission rate for each received 
frame of data. The threshold value judgment signals 121 , 122, 123 and 124, as described above, provide an initial "go 

20 no go" determination of the reliability of the decoding results at each of the prospective transmission rates. A threshold 
exceeded result will be indicated by a value of "0" on a particular threshold value judgment signal 121, 122, 123, or 124. 
If only one of the threshold value judgment signals 121, 122, 123, or 124 indicates a below threshold result (which 
appears as a "1 then the transmission rate corresponding to the below threshold result will be indicated by the output 
142 and the corresponding decoded result signal from among the signals 125. 126, 127 and 128 wfll be gated to the 

25 decoded result output line 140 by the transmission rate determination means 105. However, if more than one of the 
threshold value judgment signals 121, 122. 123 and 124 indicates a below threshold result the transmission rate judg- 
ing System is provided with further means for providing information with which to determine the transmission rate for 
the received frame of data. 

The transmission rate judging system further includes a second transmission rate judgment means 1 08 for provid- 

30 ing further information to determine a transmission rate when more than one candidate transmission rate is identified 
by the transmission rate determination means 105 as a result of the operation of the first transmission rate judging 
means 1 04. In the simplest instance, the candidate transmission rates are the same as the transmission rates for which 
the signals 121 , 122, 123, or 124 have the threshold judgment values of "1", but the transmission rate determination 
means 105 may be constructed with further means for selecting candidate transmission rates among the rates for which 

35 the threshold judgment values equal "1". The second transmission rate judgment means incorporates a convolutional 
encoding means 106 and a bit comparison means 107. The convolutional encoding means 106 is used to convert the 
decoding results -output of the Viterbi decoding means 102 back into convolutionally encoded bit sequences. The reen- 
coded output of the encoding means 106 are provided as the signals 129. 130, 131, and 132 which are reencoded at 
the transmission rates of 1 .2 kbps, 2.4 kbps, 4.8 kbps, and 9.6 kbps, respectively. 

ao The bit comparison means 107 receives as inputs the combined bit signals 109, 1 10. 1 1 1 and 112 which corre- 
spond to the transmission rates: 1.2 kbps, 2.4 kbps, 4.8 kbps, and 9.6 kbps, respectively. Bit comparison means 107 
also receives as inputs the reencoded signals 129, 130. 131. and 132 from the convolutional encoding means 106. The 
bit comparison means 1 07 compares the bit rows of the combined bit signals 109. 110, 111. and 1 1 2 with the bit rows 
of the reencoded signals 129. 130, 131 , and 132 for each of the respective transmission rates to obtain counts of the 

45 number of non-matching bits for each transmission rate. The bit comparison means 107 then outputs these counts as 
the respective comparison results 133, 134, 135 and 136 for each of the transmission rates which have been selected 
as candidate transmission rates on signal line 137. 

As used, the second transmission rate judgment means 1 08 performs the above-described operations only for the 
candidate transnission rates designated on signal »i«e 137 by the transmission rate determination means 105. If the 

so second transmission rate judgment means 108 receives no signal 137 designating a candidate transmission rate, the 
second transmission rate judgment means 108 does not operate. 

However, when the threshold value judgment signals 121, 122, 123 and 124 for the received frame indicate more 
than one candidate transmission rate selection, the transmission rate determination means 105 signals second trans- 
mission rate judgment means 1 08 through signal 1 37 to perform bit comparisons between the combined bit signals 1 09. 

55 110. 111. and 112 and the reencoded signals 129. 130. 131. and 132 for each of the candidate transmission rates 
selected through signal line 137. In such case, the convolutional encoding means 106 is used to convolutionally reen- 
code the Viterbi decoded signal at the candidate transmission rate from among the decoded signals 125. 126, 127. and 
128. The bit comparison means 107 then compares the bit rows of each of the combined bit signals at the candidate 
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transmission rates wfc the bit rows of each of the reencoded signals at the candidate transmission rates, each com- 
bined bit signal being compared with the reencoded signal at the same candidate transmission rate selected through 
signal line 137 from transmission rate determination means 105. The bit comparison means 107 provides normalized 
bit comparison outputs 133, 134, 135, and 136 which indicate the number of non-matching bets between the bit rows of 

5 the combined bit signals and the reencoded signals for each of the candidate transmission rates after normalization. 
The bit comparison means normalizes the number of non-matching bits for each of the candidate transmission 
rates by multiplying those numbers with a constant determined by the proportional relationship between candidate 
transmission rates. For example, if the candidate transmission rates are 1.2 kbps and 9.6 kbps, normalization is per- 
formed by multiplying the number of non-matching bits at the candidate transmission rate of 1 .2 kbps by 8 and multiply- 

10 ing the number of non-matching bits at the candidate transmission rate of 9.6 Kbps by 1 . The skilled person in the art 
wiO recognize the many ways in which normalization can be performed, for example, by multiplying all of the non-match- 
ing bit numbers at all transmission rates by constants greater than '1 '. Also, it will be recognized that when T is selected 
as a normalization constant for the non-matching bit number which corresponds to a particular transmission rate, e.g. 
9.6 kbps, no multiplication need be performed on the non-matching bit number for that particular transmission rate. 

75 The transmission rate determination means 105 receives the normalized bit comparison outputs 133, 134, 135, 
and 136, and selects the transmission rate corresponding to the smallest normalized non-matching bit number. The 
transmission rate determination means then outputs the decoded signal at the selected transmission rate from among 
the decoded signals 125, 126, 127, and 128 on output line 140 as the decoded result for the frame. The transmission 
rate determination means 105 also provides a selected transmission rate 142 for the frame of received data. 

20 The operations of the transmission rate judgment system according to a first embodiment, of the present invention 
win now be described. The transmission rate judgment system may be used in a communication system in which digital 
information is encoded in the transmitter by an error correction encoder such as, for example, the convolutional encoder 
shown in FIG. 2. In the example of operation herein, each frame of data is encoded at a frame interval of 5 msec, such 
that when the transmission rate is 1 .2 kbps, the number of bits per frame is 6 bits; and when the transmission rate is 2.4 

25 kbps, the number of bits per frame is 12 bits. When the transmission rate is 4.8 kbps, the number of bits per frame is 24 
bits; and when the transmission rate is 9.6 kbps, the number of bits per frame is 48 bits. 

An example of the encoding operations of the transmitter will now be described, for a case in which the transmitter 
selects a transmission rate of 2.4 kbps for a particular frame, and receives the twelve information bits "101011101 
0 0 0" to be convolutionally encoded for transmission. The last three bits, which have the values "00 0", are added bits 

30 which, as described above, are used to reset the convolutional encoder. 

After the twelve bit frame of digital information is encoded, the following sequence of bits at 2.4 kbps, i.e. a "bit row," 
is obtained and transmitted: 

111000100001100100101100 
As can be seen, if the above sequence of bits which are encoded for transmission at the rate at 2.4 kbps is detected 

35 at a rate of 9.6 kbps, the transmitted bit sequence or "bit row" will appear to contain a sequence of bits which are each 
repeated four times. Thus, the above transmitted bit sequence, as detected at a 9.6 kbps rate, will appear as the 
sequence of bits shown as follows: 

111111111111000000000000 
11110000000000 0 000001111 
111100000000111100000000 
11110O0011111111OOO0OOOO 

45 



In order to provide greater distinction between the levels of the transmitted information, the transmitter converts a 
bit having the binary value "1" into the symbol "1" and converts a bit having the binary value "0" into the symbol "-1". 
so Therefore, the actual transmitted symbol row for the frame, when detected at a rate of 9.6 kbps, appears as follows: 
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In simplifying the description to follow, it will be assumed that no symbol errors occur during transmission. Thus, a 
is frame of transmitted information symbols, i.e., a "symbol row" appears at the input to the bit judgment means 1 01 of the 
transmission rate judging system. 

The bit judgment means 101 then combines the received symbols according to the different prospective transmis- 
sion rates to form the combined bit signals 1 09, 1 1 0, 1 1 1 , and 1 1 2. This operation is performed as a two-step process 
of adding the received symbols for each of the respective transmission rates, and then determining the values of the 
20 received bits, based upon the added signals so obtained. For example, when the prospective transmission rate is 1 2 
kbps, the combining is performed by adding each set of eight successively received symbols, and then determining the 
sequence of received symbols value based upon that added signal. For the prospective transmission rate of 2.4 kbps, 
each four successively received symbols are added to form an added signal. For the prospective transmission rate of 
4.8 kbps. each two successively received symbols are added to form an added signal. Combining according to the 
25 above-described adding process improves the bit energy versus noise power ratio for the lower transmission rates. 
Since, by definition, the transmitted symbol rate is at a maximum for the maximum transmission rate of 9.6 kbps, the bit 
judgment means 101 need not add the symbols of the received signal to obtain the combined bit signal at the 9.6 kbps 
rate. 

The above-described operations of the bit judgment means 101 produce the following results for a frame having a 
30 fixed frame interval of 5 msec and containing a maximum symbol quantity of 96 symbols. The symbol quantity per frame 
of the detected signal at a prospective transmission rate of 1.2 kbps is 12 symbols, while it is 24 symbols for the 2.4 
kbps rate, 48 symbols for the 4.8 kbps rate, and 96 symbols for the 9.6 kbps transmission rate. 

Assuming no errors occur during transmission, the symbol row after adding at a prospective transmission rate of 
1.2 kbps becomes: 
35 8, 0, -8, 0, -8. 0, 0, 0, -8, 0, 8, -6 

When, however, the received signal is added according to a prospective transmission rate of 2. 4 kbps, the symbol 
row becomes: 

4, 4, 4. -4, -4, -4, 4, -4, -4, -4, -4, 4, 4, -4, 
-4, 4. -4, -4, 4, -4, 4, 4, -4, -4 



45 When the received signal is added according to a prospective transmission rate of 4.8 kbps, the symbol row 
becomes: 

2, 2, 1. 2, 2, 2, -2, -2, -2. -2, -2, -2. 2, 2, 
so -2,-2, -2, -2 # -2 r -2,-2, -2,2, 2; 2 # 2,-2, 

"2 1 —2, ~2 , 2, 2, —2, —2 a — 2, —2, 2, 2, "2, —2, 
2, 2, 2, 2, -2. -2. -2. -2 

55 

Finally, when the received signal is detected according to a prospective transmission rate of 9.6 kbps, the symbol 
row becomes: 
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55 



After addition of the received signal into the added signals according to the prospective transmission rates, the bit 
judgment means 101 determines the sequences of bit values of the respective added signals and outputs the 
sequences as the combined bit signals 109, 1 10, 1 1 1 , and 112. 

Thus, the combined bit signal 109 for the received symbol sequence shown above, at the transmission rate of 1 .2 
kbpsis: 

110101110 110 (A) 
The combined bit signal 1 10 for the received symbol sequence shown above, at the transmission rate of 2.4 kbps 

is: 



1110001O00110010O1O 
110 0 



(B) 



is: 



is: 



The combined bit signal 1 1 1 for the received symbol sequence shown above, at the transmission rate of 4.8 kbps 

1111110000001100000 

0 0 0 111 (C) 

10000110000110011 1 1 0 0 

The combined bit signal 1 1 2 for the received symbol sequence shown above, at the transmission rate of 9.6 Kbps 



1111111111110000000 
0 0 0 0 0 1 (D) 
J.1100000OOOOO00OO0O11111 
1 

11000000OO11110OO0OOOO11 

1 

100001111111100000000 



As can be seen from the combined bit signals illustrated above, the combined bit signals which are obtained for 
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transmission rates other than the transmission rate at which the frame is actually transmitted, results in significant incor- 
rect bit determinations. 

Viterbi decodng means 102 receives the combined bit signals 109, 110, 111 and 112 and decodes them according 
to a Vherbi decoding method, such as descrbed in the foregoing, to obtain decoding results 125, 126, 127, and 128. 

5 and final path metrics 1 13, 114, 1 15. and 1 16 for each of the transmission rates 1.2 kbps, 2.4 kbps, 4.8 kbps and 9.6 
kbps, respectively. Here, the Viterbi decoding operation need not be described in detail, that having already been pro- 
vided in the foregoing description. As a result of decoding the combined bit signals as set forth in the text above as (A), 
(B). (C), and (D), the Viterbi decoding means provides final path metrics 1 13, 1 14, 1 15, and 1 16 to the threshold judg- 
ment means 103, which have the values 2, 0, 7 and 1 2 for the respective transmission rates of 1 .2 kbps. 2.4 kbps, 4.8 

w kbps, and 9.6 kbps. 

The threshold judgment means 103 normalizes the received values of the final path metrics and judges whether 
any of those values exceed the corresponding threshold values 1 1 7, 1 1 8, 1 1 9, and 1 20. Normalization is performed by 
multiplying the final path metric value obtained tor each transmission rate with a constant determined by the propor- 
tional relationship between the particular transmission rate and the maximum transmission rate. For example, if the 

is maximum transmission rate is set to 9.6 kbps, as is the case for this example, normalization is performed for the final 
path metric obtained at the transmission rate of 1 .2 kbps by multiplying the final path metric value by 8. The final path 
metric obtained for the 9.6 kbps transmission rate is multiplied by 1 only, since 9.6 kbps is the highest transmission rate. 
Hence, suitable normalization constants for use in this example are: 8, 4, 2, and 1 for the transmission rates of 1 .2 kbps, 
2.4 kbps, 4.8 kbps, and 9.6 kbps, respectively. The normalized final path metric values, for this example, therefore 

20 become 16, 0, 14, and 12 for the signal decoded according to the transmission rates of 1 .2 kbps, 2.4 kbps. 4.8 kbps, 
and 9.6 kbps, respectively. 

Continuing, the threshold values 117, 118, 119, and 120, in this example, are each set to the value "5". Here, it is 
clear that the final path metric values obtained when decoding at prospective transmission rates other than the actual 
2.4 kbps rate used to transmit exceed the threshold values set to "5" in every case. The threshold value judgment 

25 means 1 03 compares the value of each of the final path metric signals 1 1 3, 1 1 4, 1 1 5, or 1 1 6 to the corresponding 
threshold value 1 1 7. 1 1 8, 1 1 9, or 120 for that transmission rate. If the normalized value of the final path metric for a par- 
ticular transmission rate does not exceed the corresponding threshold value, the threshold value judgment means 103 
outputs a threshold judgment value of "1" which indicates that the decoding result for the particular transmission rate 
has high reliability. The threshold judgment value is output on the particular line among the lines 121 , 122. 123, and 124 

30 which corresponds to the transmission rate of the decoded signal. 

However, if the normafized value of the final path metric for a particular transmission rate exceeds the correspond- 
ing threshold value, the threshold value judgment means 103 outputs a threshold judgment value of "0", which indicates 
that the decoding result for the particular transmission rate does not have high reliability. In the example herein, the 
threshold value judgment means 103 outputs the threshold judgment values on lines 121 , 122, 123, and 124 of "O", "1", 

35 "0", and "0" for the respective transmission rates of 1 .2 kbps, 2.4 kbps. 4.8 kbps, and 9.6 kbps. The skilled person in the 
art will recognize that the first transmission rate judgment means 104 may incorporate additional logic for performing 
more complex calculations to arrive at a threshold value judgment Such additional logic may be implemented either in 
hard-wired form or using a fixed or nonvolatile, albeit, alterable control store, such as can be implemented with a ROM, 
PROM or an EE PROM memory device 

40 When a threshold judgment value of "1" appears on only one of the output lines 121, 122, 123 and 124, the trans- 
mission rate determination means 1 05 selects the transmission rate which corresponds to the particular threshold judg- 
ment value as the correct one. The transmission rate determination means 105 outputs the rate determination on line 
1 42 and gates the decoded result output of Viterbi decoder 1 02 at that transmission rate to output line 1 40. In this exam- 
ple, since the threshold judgment value is "1 ■ only for the final path metric of the signal decoded at the transmission rate 

45 of 2.4 kbps, the transmission rate determination becomes 2.4 kbps. Indication of the transmission rate determination is 
provided on output line 142. In this example, where the final path metric for the decoding results in a threshold judgment 
value of "1" for only one transmission rate, the second transmission rate judgment means 108 does not play a role in 
the transmission rate determination. 

However, in cases where the threshold judgment means 1C3 outputs threshold judgment values of "1" based on 

so final path metrics obtained for decoding at more than one transmission rate, the second transmission rate judgment 
means 108 is then signalled to perform further operations to assist the transmission rate determination means in deter- 
mining the transmission rate of the received frame of data. The transmission rate determination means 105 signals the 
second transmission rate judgment means through line 137. indicating the candidate transmission rates for which fur- 
ther operations are to be performed for selecting the correct transmission rate for receiving the frama 

55 The operations of the second transmission rate judgment means 108 will now be described for the example in 
which the threshold judgment values appearing on signal lines 121 and 1 22 for the transmission rates 1 .2 kbps and 2.4 
kbps, respectively, equal "1 ", but for no other transmission rates on signal lines 1 23 and 1 24. On the basis of the thresh- 
old value judgment signals 121, 122, 123 and 124. the transmission rate determination means 105 provides a signal 
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137 to indicate to the second transmission rate judgment means 108 that candidate transmission rates 1 .2 tops and 
2.4 kbps have been identified. 

Next, the convolutionally encoding means 106 reencodes the decoded result signals 125 and 126 which were 
obtained for the transmission rates of 1 .2 kbps and 2.4 kbps, respectively, and outputs the reencoded signals on lines 
s 129 and 130 to bit comparison means 107. The details of the decoding operations performed by the Viterbi decoding 
means 102 are thoroughly described in the foregoing; they need not be described in any further detail. Thus, the decod- 
ing result 1 25 for the received frame at the 1 .2 kbps transmission rate becomes "1 1000 0", while the decoding result 
126 for the received frame at the 2.4 kbps transmission rate becomes "1 0101 1 101 0 0 0". 

The result of reencoding the decoding result signals 125 and 126 by the convolutional encoding means 106 pro- 
10 duces the reencoded bit sequences (1 ) and (2 1 ) for the respective transmission rates 1 .2 kbps, and 2.4 kbps, as follows: 
"100101 1 1 00 0 0" (A) 

"1110 0 0100001100100 
, 5 10 110 0" (B f ) 

For each of the candidate transmission rates 1 .2 kbps and 2.4 kbps, in this example, the bit comparison means 1 07 
compares the combined bit signals from the bit judgment means 1 0 1 with the reencoded signals which are output from 

20 the convolutional encoding means 106. In this example, the combined bit signal 109 for the 1 .2 kbps transmission rate 
takes the value as indicated in the bit row identified in the foregoing as (A). The combined bit signal 1 09 is compared to 
the reencoded output signal 1 29 which takes the value indicated in the bit row identified above as (A 1 ). In the same man- 
ner, the combined bit signal 1 10 for the transmission rate of 2.4 kbps, which is identified in the foregoing as (B), is com- 
pared to the reencoded output signal 130 which is identified above as (By 

25 As a result of these comparisons, for each of the candidate transmission rates, the bit comparison means 1 07 pro- 
duces a count of the number of non-matching bits between the bit-rows of the respective combined bit and reencoded 
signals. Thus, for the 1 .2 kbps transmission rate, where the combined bit signal (A) and the reencoded output signal 
(A 1 ) are: 

"110101110110" (A) 
30 "100101 1 10000" (A) 

the number of non-matching bits is 3. This number is held as a count to be normalized prior to being output to transmis- 
sion rate determination means 105. 

For the 2.4 kbps transmission rate, where the combined bit signal (B) and the reencoded output signal (B*) are: 

35 "1 11000100001100100 

10 110 0" (B) 
"111000100001100100 
40 1 0 1 1 0 0" (B 1 ) 



the number of non-matching bits is 0. This number is held as a count to be normalized prior to being output to transmis- 
sion rate determination means 105. 

45 Next, the count of the non-matching bits is normalized for each candidate transmission rate. Normalization is per- 
formed by multiplying the non-matching bit count for the 1 .2 kbps transmission rate by 8, multiplying the non-matching 
bit count for the 2.4 kbps transmission rate by 4, and multiplying the non-matching bit count for the 4.8 kbps transmis- 
sion rate, if any, by 2. The normalized non-matching bit courts are output on line 1 33. 1 34, 1 35, and 1 36 to transmission 
rate determinatarr means 105. In this example, the normalized non-matching bit count 133 for the 1 .2 tops transmis- 

50 sion rate takes the value "24" and the normalized non-matching bit count 134 for the 1 .2 kbps transmission rate takes 
the value "0". 

The transmission rate determination means 105 selects the transmission rate for which the lowest non-matching 
bit count is obtained. Selection of the transmission rate in this manner is consistent with decoding theory, since the the- 
ory indicates that higher non-matching bit counts are likely to be due to decoding the transmission at the wrong trans- 
55 mission rate. In this example, the 2.4 kbps transmission rate is determined to be the transmission rate judgment result 
for the received frame of data. 

In the foregoing description of the first preferred embodiment of the invention, the selection and operation of con- 
volutional encoding and Viterbi decoding are intended to be exemplary, rather than limiting in any way. The present 
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invention is not limited to any one type of data encoding, such as a convolutional error correction code, nor is it limited 
to Vrterbi decoding of the same. By the same token, the only requirements for the applicability of a particular encoding 
method to the present invention are that it be subject to a decoding method which provides a decoding result and pro- 
vides a parameter which expresses the reliability of the decoding result 

5 The structure and operations of a Code Division Multiple Access (CDMA) receiver constructed according to a sec- 
ond embodiment of the present invention will now be described, with reference to FIG. 5. The CDMA receiver is used 
in a communication system which permits the transmitter to select a transmission rate from a group of predetermined 
transmission rates for transmitting one or more frames of data. Such communication system permits the transmission 
rate selection to be made based on the quantity of digital information to be transmitted in a given interval which oorre- 

10 sponds to the duration of a frame, wherein the frame duration remains constant irrespective of the transmission rate. In 
such a CDMA communication system the digital information to be transmitted is encoded with an error correction code, 
and is modulated for transmission by multiplication with a pseudo-random spread code. The result of such multiplication 
produces a spread spectrum modulated signal for transmission over a transmission channel of a medium which is typ- 
ically wireless, but which may involve wired or optically guided media. For use in such CDMA communication system, 

is a CDMA receiver must be capable of determining the transmission rate for each received frame of data from the char- 
acteristics gleaned from the data detected in the received frame. 

An example of the structure of a CDMA receiver constructed accorcfing with the present invention is illustrated in 
FIG. 5. In FIG. 5, analog to digital (A/D) conversion means 201 is used to convert a detected analog signal 200 into dig- 
ital form, and to output a digital signal 207. Reference numerals 202, 203. and 204 are demodulation means, also 

so known as despreading means or linger circuits", which are used to extract received symbol signals 208. 209 and 210 
from two or more different muttipath components of a transmission signal. The demodulation means 202, 203, and 204 
extract the received symbols by multiplying the detected digital signal 207 with the same spread code set to the same 
phase as that used to spread code modulate the signal for transmission. Each demodulation means 202, 203, and 204 
performs the symbol extraction at particular reception timings which correspond to the relative difference in arrival times 

25 of the rnultipath components. In-phase addition means 205 is used to add the received symbols 208, 209 and 210. 
accounting for the different arrival times, and to output the results as a combined detected symbol signal 21 1 . 

The transmission rate judgment means 206 is constructed as described in the foregoing description of the first 
embodiment of the invention and operates in the same manner. The transmission rate judgment means 206 receives 
as input the combined detected symbol signal 211 to output a signal 220 as a judged result. Using the combined 

30 detected symbol signal 21 1 the transmission rate judgment means 206 determines the transmission rate for the 
received frame of data according to the operations of the first transmission rate judgment means 105 or the second 
transmission rate judgment means 108, which are incorporated within the transmission rate judgment means 206 and 
operate as described in the foregoing. In this case, fixed threshold values 1 17, 1 18, 1 19 and 120 are adequate for use 
as inputs to the threshold value judgment means 103 of the transmission rate judgment means 206. 

35 The operations of a CDMA receiver constructed in accordance with this second embodiment of the present inven- 
tion will now be described. In the following description, the detected signal at the input to the A/D conversion means 201 
of the CDMA receiver will be assumed to be at baseband frequency. 

FIG. 6(a) illustrates an example of how a digital information signal 601 is modulated by a pseudo-random code 603 
to produce a spread spectrum modulated information signal 605 tor transmission. Typically, the spread spectrum mod- 

40 ulated information signal will be shifted to a transmission frequency for transmission over a wireless or other radio fre- 
quency transmission medium but spread spectrum techniques can be envisioned tor use in other transmission media. 
Such frequency shifting techniques are well-known and need not be described in any further detail. 

In a wireless mobile communication environment transmitted signals are subject to splitting into rnultipath compo- 
nent signals through reflection of the transmitted signal by objects such as buildings, or other man-made or natural 

45 objects, etc. Thus, a transmitted signal is received at a mobile communication receiver as a plurality of rnultipath com- 
ponent signals which arrive at different reception timings according to the relative lengths of the paths along which the 
rnultipath components have been received. 

FIG. 6(b) illustrates an example of rnultipath components of a detected signal at the input to analog to digital (A/D) 
conversion means 201 of the CDMA receiver. A detected signal which arrives at a reception timing corresponding to a 

so first rnultipath component of a transmitted signal is shown as signal 607 of FIG. 6(b). Another detected signal which 
arrives at a slightly delayed reception timing corresponding to a second rnultipath component is shown as signal 609. 
Finally, a third detected signal which arrives at another delayed reception timing corresponding to a third rnultipath com- 
ponent is shown as signal 61 1 . The result of the combination of the detected signals 607, 609, 61 1 . without accounting 
for the variations in reception timings, appears as an input detected digital signal 613 shown in FIG. 6. 

55 Thus, the detected digital signal 207 contains rnultipath components which can be separately demodulated accord- 
ing to their respective reception timings by the demodulation means 202, 203, and 204. The results of the demodulation 
processes so performed yield the detected symbol signals 208. 209 and 210. The detected symbol signals 208. 209. 
and 210 are then added in phase by in-phase addition means 205 to form a single combined signal 21 1 which is input 
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to transmission rate judging system 206. The transmission rate judging system 206 thereupon determines the transmis- 
sion rate of the received frame of data in accordance with the process described in the f irst embodiment of the present 
invention. The results are then output by the transmission rate judging system 206 as a transmission rate determination 
and a decoded result at that transmission rate. 

5 An example of a CDMA receiver constructed according to a third embodiment of the present invention will now be 
described with reference to FIG. 7. As shown in FIG. 7, the CDMA receiver includes an analog to digital (A/D) conver- 
sion means 301 which is used to convert a detected analog signal 300 into a detected digital signal 310. A plurality of 
spread spectrum demodulation means 302, 303, and 304 are used to demodulate muttipath components contained in 
the detected digital signal 310, in accordance with assigned spread code phases and reception timings corresponding 

w to each of the muttipath components. While the number of demodulation means shown in FIG. 7 is three, the skilled 
person in the art will recognize the improvement in receiver performance which occurs with incremental additions to the 
number of demodulation means. However, no more than two demodulation means are necessary to realize the benefits 
which flow from the embodiment of the present invention described herein. The demodulation means are also referred 
to as despreading means, and linger circuits", in the context of receivers used to demodulate spread spectrum trans- 

15 missions. 

Demodulation means 302, 303, and 304 produce the demodulated output signals 31 4, 315, and 316, which respec- 
tively contain streams of detected symbols corresponding to each of the muttipath components of the incoming trans- 
mission. The demodulation means 302, 303, and 304 also provide outputs 311, 312, and 313 which indicate signal 
correlation levels representative of the detected power in each of the demodulated signals 314, 315, and 316. Combin- 

20 ing means 305 is used to add the demodulated signals 314, 315, and 316, after adjusting for their respective reception 
timings, so as to produce a combined demodulated signal 317. 

The CDMA receiver further includes a transmission rate judgment means 306, such as is described in the foregoing 
description of the first embodiment of the invention. The transmission rate judgment means 306 receives as inputs the 
combined demodulated signal 317 and the threshold values 320. 321, 322, and 323, for the respective transmission 

25 rates of 1 .2 kbps, 2.4 kbps, 4.8 tops, and 9.6 tops, respectively, and produces a decoded result output 325 and a trans- 
mission rate determination signal 327, such as described in the foregoing description of the transmission rate judgment 
means. 

The CDMA receiver is further provided with a total received power measurement means 307 for producing a total 
detected power signal 318 indicative of the magnitude of the total power in the detected digital signal 310. A transmis- 

30 sion state prediction means 308 is used to provide a transmission state prediction signal 31 9 based on the inputs: the 
total detected power signal 318, and the detected power signals 31 1 , 31 2, and 313. The transmission state prediction 
means 308 determines a transmission state prediction by calculating the ratio of the signal power indicated by each of 
the detected power signals 31 1 , 312, and 313 to the power indicated by the total detected power signal 318. The signal 
power ratios are then combined, such as by taking the average, to provide a transmission state prediction signal 319 

35 which is used to provide indication of the conditions in the transmission channel which prevail at a given point in time. 
The threshold value determination means 309 is used to provide a set of independently assignable threshold val- 
ues 320, 321 , 322, and 323 which correspond to the various possible transmission rates, viz. 1 .2 kbps, 2.4 kbps, 4.8 
kbps, and 9.6 tops, at which a frame of data may be received. The threshold values are determined by the threshold 
value determination means 309 in accordance with the transmission state prediction signal 319 which is received from 

40 the transmission state prediction means 308. For determining the multiple threshold values 320, 321 , 322, and 323, a 
table look-up method which provides sets of threshold values corresponding to different values of the transmission state 
prediction signal 319, has been identified as one of many appropriate ways. 

The operations of the CDMA receiver constructed in accordance with the third embodiment of the present invention 
wiD now be described. A detected baseband transmission signal is input to A/D conversion means 301 from a detection 

45 device, such as an antenna and front-end frequency tuner combination. After the conversion, the digital detected signal 
310 is input to the demodulation means 302, 303, and 304, which demodulate individual multipath components of the 
detected digital signal 310 and provide the demodulated output signals 314, 315, and 316 to combining means 305. 
Detected power signals 31 1,312, and 313 are generated from the detected cfigital signal 31 0 through a known process 
of correlating the respective multipath components of the detected digital signal 310 with assigned phases of a pseudo- 

50 random spread code at their respective reception timings. The combining means 305 then combines the demodulation 
signals 314, 315. and 316, after adjusting for the respective reception timings, so as to produce a combined demodu- 
lated signal 31 7 which is input to the transmission rate judging system 306. 

The total received power measurement means 307 also receives the digital detected signal 310 and outputs a total 
received power signal 318 which represents the signal power contained in the transmission. The total received power 

55 signal is input to the transmission state prediction means 308, along with the detected power signals 31 1 . 31 2. and 31 3 
for the respective multipath components of the transmission, and a transmission state prediction signal 319 is produced 
thereby as output The threshold value determination means 309 then uses the transmission state prediction signal 319 
to determine, a set of threshold values 320, 321 , 322, and 323 to be provided to the transmission rate judging system 
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306 for use in determining the transmission rate at which a frame of detected symbols has been received. The trans- 
mission rate judging system 306 then operates in the manner as described in the foregoing description of the transmis- 
sion rate judging system of the first embodiment of the invention, to output a transmission rate determination 327 and 
a decoded result output 325 at that transmission rate. 

5 As is apparent from the foregoing description, the operation of the CDMA receiver according to this embodiment of 
the invention provides for dynamic adjustment in response to the transmission state of a channel (e.g. the relative 
strength of muttipath components). Such adjustment is performed by selecting threshold values 320, 321 . 322, and 323 
in accordance with a transmission statd prediction signal 319 representative of the relative strength of muttipath signal 
components of a transmission. 

w While the invention has been described in detail herein in accordance with certain preferred embodiments thereof, 
many modifications and changes therein may be effected by those skilled in the art Accordingly, it is intended by the 
appended claims to cover all such modifications and changes as fall within the true scope and spirit of the invention. 
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314, 315, and 316 demodulated signals 

317 combined demodulated signal 

318 total detected power signal 

319 transmission state prediction signal 

5 320, 321 , 322, and 323 threshold values for determining the reliability of the decoding result 
325 decoded result 

327 transmission rate determination signal 

400 sequential input of a binary value 

401 three-stage shift register 
10 402, 403 modulo-2 adder 

404 sampling switch 

405 output of sampling switch 
601 digital information signal 
603 pseudo-random code 

is 605 spread spectrum modulated information signal 

607 first muttipath component of a transmitted signal 

609 second multipath component of a transmitted signal 

61 1 third multipath component of a transmitted signal 

613 input detected digital signal 

20 

Claims 

1 . A method for determining an actual transmission rate of an encoded communication transmitted at one of a plurality 
of transmission rates, comprising the steps of: 

25 

(a) decoding said encoded communication at said plurality of transmission rates to generate a plurality of 
decoded signals; 

(b) determining a decoding reliability parameter corresponding to each of said decoded signals; 

(c) identifying one or more candidate transmission rates at which said encoded communication has been reG- 
30 ably decoded based upon said decoding reliability parameters; and 

(d) determining said actual transmission rate from said one or more candidate transmission rates. 

2. The method in accordance with Claim 1 wherein said actual transmission rate is determined to be said candidate 
transmission rate if the number of candidate transmission rates is one. 

35 

3. The method in accordance with Claim 1 wherein, if the number of candidate transmission rates exceeds one, said 
actual transmission rate is determined by performing the steps of: 

(a) reencoding, for each candidate transmission rate, said decoded signal which was decoded at said candi- 
40 date transmission rate in said step of decoding; 

(b) comparing, at each candidate transmission rate, said reencoded communication encoded at said candidate 
transmission rate and said encoded communication; and 

(c) determining the actual transmission rate of said encoded communication to be said transmission rate which 
results in the closest comparison. 

45 

4. The method in accordance with Claim 3 wherein said step of comparing includes determining the number of non- 
matching bits between said encoded communication and said reencoded communication encoded at said candi- 
date transmission rate. 

so 5. Trie method in accordance with Claim 1 wherein said identifying is performed by comparing said decoding reliability 
parameters with threshold values. 

6. The method in accordance with Claim 5 wherein said threshold values are determined based on measured recep- 
tion conditions. 



7. The method in accordance with Claim 6 wherein said measured reception conditions are determined by measure- 
ments of received power in a plurality of muttipath components of said communication. 
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8. The method in accordance with Claim 7 wherein said measured reception conditions are determined by a meas- 
urement of total received power in said encoded communication. 

9. The method in accordance with Claim 8 wherein said measured reception conditions are determined by calculating 
5 one or more ratios of said received power in at least one of said plurality of muttipatti components to said total 

received power. 

1 0. A system for determining an actual transmission rate of an encoded communication transmitted at one of a plurality 
of transmission rates, comprising: 

10 

means for decoding said encoded communication at said plurality of transmission rates to generate a plurality 
of decoded signals and a decoding reliability parameter for each of said decoded signals; 
means for identifying one or more candidate transmission rates at which said encoded communication has 
been reliably decoded based upon said decoding reliability parameters; and 
75 means for determining said actual transmission rate from said one or more candidate transmission rates. 

11. The system in accordance with Claim 10 wherein said means for determining includes: 

means for reencoding each of said decoded signals at the same candidate transmission rate at which said 
20 decoded signals were decoded by said decoding means; 

means for comparing said reencoded signals to said encoded communication; and 

means for determining said actual transmission rate of said encoded communication based on the results of 

said comparison. 

25 12. The system in accordance with Claim 1 1 wherein said means for comparing determines the number of non-match- 
ing bits between said encoded communication and said reencoded signals. 

13. The system in accordance with Claim 10 wherein said means for identifying includes means for comparing said 
decoding reliability parameters with threshold values. 

30 

14. The system in accordance with Claim 13 further including means for determining said threshold values based on 
measured reception conditions. 

15. The system in accordance with Claim 14 wherein said measured reception conditions are based on measurements 
35 of received power in a plurality of multipath components of said encoded communication. 

16. The system in accordance with Claim 15 wherein said measured reception conditions are based upon measure- 
ment of the total received power in said encoded communication. 

40 17. The system in accordance with Claim 16 wherein said measured reception conditions are determined by calculat- 
ing one or more ratios of said received power in at least one of said plurality of multipath components to said total 
received power. 

18. A spread spectrum communications receiver for demodulating and decoding a communication transmitted at any 
45 of a plurality of predetermined transmission rates, comprising: 

a plurality of demodulation means for demodulating each of a plurality of multipath components of a communi- 
cation signal; 

means for combining said demodulated multipath components to produce a combined demodulated signal; 
so means for measuring reception conditions; 

means responsive to said combined demodulated signal and said measured reception conditions for determin- 
ing an actual transmission rate at which said communication was transmitted and for producing a decoded 
communication signal at said actual transmission rate. 

55 1 9. The communications receiver in accordance with Claim 1 8 wherein said means for determining an actual transmis- 
sion rate further includes: 

means for decoding said communication at said plurality of transmission rates to generate a plurality of 
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decoded signals and a decoding reliability parameter for each of said decoded signals; 

means for identifying one or more candidate transmission rates at which said communication has been reliably 

decoded based upon said decoding reliability parameters; and 

means for determining said actual transmission rate from said one or more candidate transmission rates. 

5 

2a The system in accordance with Claim 19 wherein said means for determining said actual transmission rate from 
said one or more candidate transmission rates includes: 

means fa reencoding each of said decoded signals at the same candidate transmission rate at which each 
10 said decoded signal was decoded by said decoding means; 

means for comparing said reencoded signals to said communication; and 

means for determining said actual transmission rate of said communication based on the results of said com- 
parison. 

is 21. The system in accordance with Claim 19 wherein said means for identifying includes means for comparing said 
decoding reliability parameters with threshold values selected on the basis of said measured reception conditions. 

22. The system in accordance with Claim 18 wherein said means for measuring reception conditions includes means 
for measuring received power in each of said muttipath components of said communication. 

20 

23. The system in accordance with Claim 22 wherein said means for measuring reception conditions further includes 
means for measuring the total received power in said communication. 

24. The system in accordance with Claim 23 wherein said reception conditions are determined by calculating one or 
25 more ratios of said received power in at least one of said plurality of muttipath components to said total received 

power. 
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